Dengan Britain terlibat dalam peperangan revolusi Perancis, Governor King bimbang bahawa Selat Bass boleh melindungi perompak musuh, dan bahawa dalam masa damai ia boleh memberi laluan perdagangan yang penting dan asas perdagangan. Kemunculan kapal Baudin mengukuhkan kebimbangan bahawa Perancis berminat dengan kawasan itu. King juga mencari sebuah penempatan alternatif untuk peningkatan jumlah banduan di Sydney dan untuk mengurangkan tekanan ke atas sumber makanan. Port Phillip, dengan suasana yang bersesuaian dan perikanan yang melimpah dan sumber yang tersembunyi, seolah-olah lokasi yang ideal untuk penempatan lain.

Penerangan penuh Murray dan Flinders penemuan, bersama-sama dengan pemikiran King tentang penyelesaian, tetapi bukan laporan Grimes, sampai ke England sebaik sahaja HMS Calcutta sedang disiapkan untuk menghantar sekapal banduan ke Sydney. Pada Februari 1803, Lord Hobart, Setiausaha Negara mengubah destinasi kepada Port Phillip. Pada 24 April 1803, HMS Calcutta, diperintahkan oleh Kapten Daniel Woodriff, with Leftenan Kolonel David Collins sebagai komander ekspedisi, meninggalkan England disertai oleh kapal stor Ocean. Ekspedisi ini terdiri daripada 402 orang: 5 orang Pegawai-pegawai kerajaan, 9 orang pegawai marin, 2 orang pemain gendang, dan 39 orang prebet, 5 orang isteri askar, dan seorang anak, 307 orang banduan, 17 orang isteri banduan, dan 7 orang anak[14] Salah satu daripada anak-anak ialah John Pascoe Fawkner yang berusia sebelas tahun, kemudian menjadi pengasas Melbourne, yang diiringi bapanya yang merupakan banduan dan ibunya.

Kumpulan itu memasuki Port Phillip pada 9 Oktober 1803 dan memilih tapak di Sullivan Bay berhampiran Sorrento masa kini.

Collins tidak lama kemudian kecewa dengan kawasan itu. Laporan dari pihak meneroka diketuai oleh Leftenan James Tuckey dan juruukur George Harris menggambarkan arus yang kuat, tanah berpasir, hutan kayu yang sedikit, tanah paya dan air tawar yang terhad. Mereka juga bertempur dengan orang Wathaurung berhampiran Corio Bay, membunuh pemimpin mereka - orang asli pertama diketahui telah dibunuh oleh peneroka di Victoria.

Collins melaporkan kritikan beliau kepada Gabenor King, yang menyokong beliau dan mencadangkan perpindahan penempatan. Pada 18 Disember Calcutta berlepas ke Port Jackson, dan parti itu telah disediakan untuk pemindahan. Ini dicapai dalam dua pelayaran Ocean pada Januari dan Mei 1804, dibantu oleh HMS Lady Nelson yang sedang mengukur Port Dalrymple di pantai utara Van Diemens Land. Kumpulab itu telah dipindahkan ke penempatan baru ditubuhkan di Hobart, diasaskan oleh Leftenan John Bowen sebagai tanah jajahan keseksaan di Risdon Cove pada September 1803.

Penempatan ringkas di Sorrento dibangun sedikit sahaja dan meninggalkan hanya beberapa peninggalan untuk pelancong moden lihat. Collins telah dikritik kerana tidak menyiasat teluk dengan teliti, khususnya hujung utara dengan sungai air tawar, dan kerana terlalu terburu-buru dalam kutukannya terhadap teluk itu. Tapak penempatan itu sekarang menjadi sebuah hutan simpan menggabungkan empat kubur daripada tempoh itu.[15][16]

Apabila Collins berangkat, beberapa banduan - yang telah melarikan diri apabila mereka mendengar tanah jajahan itu berlepas ke Van Diemen's Land – tertinggal. Mereka dipercayai dibunuh oleh Orang Asli. Walau bagaimanapun, William Buckley terselamat, bertemu orang-orang Wathaurong di Semenanjung Bellarine dan hidup bersama mereka untuk 32 tahun akan datang. (Pada tahun 1835 dia menyedari kem Persatuan Port Phillip John Batman dan memperkenalkan semula dirinya kepada orang Eropah.)[17]

Dalam tiga puluh tahun akan datang, beberapa penangkap anjing laut dan ikan paus berehat di atas pantai selatan New South Wales.